14th International Conference on Information Fusion 
Chicago, Illinois, USA, July 5-8, 2011 



Contradiction measures and specificity degrees of 

basic belief assignments 



Florentin Smarandache 
Math. & Sciences Dept. 
University of New Mexico, 
200 College Road, 
Gallup, NM 87301, U.S.A. 
Email: smarand@unm.edu 



Arnaud Martin 
IRIS A 

University of Rennes 1 
Rue Edouard Branly BP 30219 
22302 Lannion, France 
Email: Arnaud.Martin@univ-rennesl.fr 



Christophe Osswald 
E3I2 

ENSTA Bretagne 
2, rue Francois Vemy 
29806 Brest, Cedex 9, France 
Email: Christophe.Osswald@ensta-bretagne.fr 



Abstract — In the theory of belief functions, many measures 
of uncertainty have been introduced. However, it is not always 
easy to understand what these measures really try to represent. 
In this paper, we re-interpret some measures of uncertainty in 
the theory of belief functions. We present some interests and 
drawbacks of the existing measures. On these observations, we 
introduce a measure of contradiction. Therefore, we present some 
degrees of non-specificity and Bayesianity of a mass. We propose 
a degree of specificity based on the distance between a mass and 
its most specific associated mass. We also show how to use the 
degree of specificity to measure the specificity of a fusion rule. 
Illustrations on simple examples are given. 

Keywords: Belief function, uncertainty measures, speci- 
ficity, conflict. 

I. Introduction 

The theory of belief functions was first introduced by LI] 
in order to represent some imprecise probabilities with upper 
and lower probabilities. Then [15] proposed a mathematical 
theory of evidence. 

Let 0 be a frame of discernment. A basic belief assignment 
(bba) m is the mapping from elements of the powerset 2® onto 
[0, 1] such that: 

]T m(X) = 1. (1) 

Xe2 0 

The axiom m(0) = 0 is often used, but not mandatory. A 
focal element X is an element of 2® such that m(X) 0.. 
The difference of a bba with a probability is the domain of 
definition. A bba is defined on the powerset 2® and not only 
on 0. In the powerset, each element is not equivalent in terms 
of precision. Indeed, 9\ £ 0 is more precise than #iU #2 £ 2®. 

In the case of the DSmT introduced in [17], the bba are 
defined on an extension of the powerset: the hyper powerset 
noted D®, formed by the closure of 0 by union and inter- 
section. The problem of signification of each focal element is 
the same as in 2®. For instance, 9\ £ 0 is less precise than 
#i IT 02 £ -D®. In the rest of the paper, we will note G® for 
either 2® or D e . 

In order to try to quantify the measure of uncertainty such 
as in the set theory [5] or in the theory of probabilities 
[16], some measures have been proposed and discussed in 



the theory of belief functions [2], [7], [8], [21]. However, 
the domain of definition of the bba does not allow an ideal 
definition of measure of uncertainty. Moreover, behind the 
term of uncertainty, different notions are hidden. 

In the section II, we present different kinds of measures 
of uncertainty given in the state of art, we discuss them and 
give our definitions of some terms concerning the uncertainty. 
In section III, we introduce a measure of contradiction and 
discuss it. We introduce simple degrees of uncertainty in the 
section IV, and propose a degree of specificity in the section 
V. We show how this degree of specificity can be used to 
measure the specificity of a combination rule. 

II. Measures of uncertainty on belief functions 

In the framework of the belief functions, several functions 
(we call them belief functions) are in one to one correspon- 
dence with the bba: bel, pi and q. From these belief functions, 
we can define several measures of uncertainty. Klir in [8] 
distinguishes two kinds of uncertainty: the non- specificity 
and the discord. Hence, we recall hereafter the main belief 
functions, and some non-specificity and discord measures. 

A. Belief functions 

Hence, the credibility and plausibility functions represent 
respectively a minimal and maximal belief. The credibility 
function is given from a bba for all X £ G® by: 

bel(X) = Y, ( 2 ) 

The plausibility is given from a bba for all X £ G® by: 

plpO = Y m(Y). (3) 

YeG e ,Ynx^9 

The commonality function is also another belief function given 
by: 

q(X) = Y m ( y )' ( 4 > 

YeG e ,Y2 x 

These functions allow an implicit model of imprecise and 
uncertain data. However, these functions are monotonic by 
inclusion: bel and pi are increasing, and q is decreasing. This 
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is the reason why the most of time we use a probability to take 
a decision. The most used projection into probability subspace 
is the pignistic probability transformation introduced by [18] 
and given by: 

betP(X) = ]T J^m(n (5) 

YeG 0 ,Y£Q ' 

where |X| is the cardinality of X, in the case of the DSmT 
that is the number of disjoint elements corresponding in the 
Venn diagram. 

From this probability, we can use the measure of uncertainty 
given in the theory of probabilities such as the Shannon 
entropy [16], but we loose the interest of the belief functions 
and the information given on the subsets of the discernment 
space 0. 

B. Non-specificity 

The non-specificity in the classical set theory is the impre- 
cision of the sets. Such as in [14], we define in the theory of 
belief functions, the non-specificity related to vagueness and 
non-specificity. 

Definition The non-specificity in the theory of belief 
functions quantifies how a bba m is imprecise. 

The non- specificity of a subset X is defined by Hartley 
[5] by log 2 (|X|). This measure was generalized by [2] in the 
theory of belief functions by: 

NS (m)= Yr ™P01og 2 (l*l)- (6) 

XeG 0 , A'^0 

That is a weighted sum of the non-specificity, and the weights 
are given by the basic belief in X. Ramer in [13] has shown 
that it is the unique possible measure of non-specificity in the 
theory of belief functions under some assumptions such as 
symmetry, additivity, sub-additivity, continuity, branching and 
normalization. 

If the measure of the non-specificity on a bba is low, we can 
consider the bba is specific. Yager in [21] defined a specificity 
measure such as: 

s <>»)= E w- (71 

xeG 0 , x^H 1 

Both definitions corresponded to an accumulation of a 
function of the basic belief assignment on the focal elements. 
Unlike the classical set theory, we must take into account the 
bba in order to quantify (to weight) the belief of the imprecise 
focal elements. The imprecision of a focal element can of 
course be given by the cardinality of the element. 

First of all, we must be able to compare the non- specificity 
(or specificity) between several bba’s, event if these bba’s are 
not defined on the same discernment space. That is not the 
case with the equations (6) and (7). The non-specificity of the 
equation (6) takes its values in [0, log 2 (|0|)]. The specificity 
of the equation (7) can have values in , 1]. We will show 
how we can easily define a degree of non-specificity in [0, 1], 
We could also define a degree of specificity from the equation 



(7), but that is more complicated and we will later show how 
we can define a specificity degree. 

The most non-specific bba’s for both equations (6) and (7) 
are the total ignorance bba given by the categorical bba m@ : 
m(0) = 1. We have NS(m) = log 2 (|0|) and S(m) = ygj. 
This categorical bba is clearly the most non-specific for us. 
However, the most specific bba’s are the Bayesian bba’s. The 
only focal elements of a Bayesian bba are the simple elements 
of 0. On these kinds of bba m we have NS(m) = 0 and 
S(m) = 1. For example, we take the three Bayesian bba’s 
defined on 0 = { 61 , 82 , 83 } by: 

mi(8i) = mi(d 2 ) = mi(df) = 1/3, (8) 

m 2 (6>i) = m 2 (6> 2 ) = 1/2, to 2 (6> 3 ) = 0, (9) 

m 3 ( 6 » i ) = 1 , m 3 ( 6 » 2 ) = 1713(83) = 0 . ( 10 ) 

We obtain the same non-specificity and specificity for these 
three bba’s. 

That hurts our intuition; indeed, we intuitively expect that 
the bba m 3 is the most specific and the mi is the less specific. 
We will define a degree of specificity according to a most 
specific bba that we will introduce. 

C. Discord 

Different kinds of discord have been defined as extensions 
for belief functions of the Shannon entropy, given for the 
probabilities. Some discord measures have been proposed from 
plausibility, credibility or pignistic probability: 

E(m) = - Y m(X)log 2 (pl(X)), (11) 

xeG 0 

C(m) = — Y m (X) 1 og 2 (bel(X)), (12) 

xeG 0 

D(m) = — m(X) log 2 (betP(X)), (13) 

xeG 0 

with E(m) < D(m) < C(m). We can also give the Shanon 
entropy on the pignistic probability: 

- Y betP(X) log 2 (betP(2f)). (14) 

xeG 0 

Other measures have been proposed, [8] has shown that these 
measures can be resumed by: 

- Y m(X)log 2 (l-Con m (X)), (15) 

xeG 0 

where Con is called a conflict measure of the bba m on 
X. However, in our point of view that is not a conflict 
such presented in [20], but a contradiction. We give the both 
following definitions: 

Definition A contradiction in the theory of belief functions 
quantifies how a bba m contradicts itself. 

Definition (Cl) The conflict in the theory of belief functions 
can be defined by the contradiction between 2 or more bba ’s. 

In order to measure the conflict in the theory of belief 
functions, it was usual to use the mass k given by the 
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conjunctive combination rule on the empty set. This rule is 
given by two basic belief assignments m\ and to 2 and for all 
X eG 0 by: 

m c (X) = ^2 m 1 (A)m 2 (B) := (mi © m 2 )(X). (16) 

AnB=x 

k = m c (0) can also be interpreted as a non-expected solution. 

In [21], Yager proposed another conflict measure from the 
value of k given by — log 2 (l — k). 

However, as observed in [9], the weight of conflict given 
by k (and all the functions of k ) is not a conflict measure 
between the basic belief assignments. Indeed this value is 
completely dependant of the conjunctive rule and this rule 
is non-idempotent - the combination of identical basic belief 
assignments leads generally to a positive value of k. To 
highlight this behavior, we defined in [12] the auto-conflict 
which quantifies the intrinsic conflict of a bba. The auto- 
conflict of order n for one expert is given by: 

a n = ^ (0). (17) 

The auto-conflict is a kind of measure of the contradiction, 
but depends on the order. We studied its behavior in [11]. 
Therefore we need to define a measure of contradiction 
independent on the order. This measure is presented in the 
next section III. 

III. A CONTRADICTION MEASURE 

The definition of the conflict (Cl) involves firstly to measure 
it on the bba’s space and secondly that if the opinions of two 
experts are far from each other, we consider that they are in 
conflict. That suggests a notion of distance. That is the reason 
why in [11], we give a definition of the measure of conflict 
between experts assertions through a distance between their 
respective bba’s. The conflict measure between 2 experts is 
defined by: 

Conf(l, 2) = d(mi, m 2 ). (18) 

We defined the conflict measure between one expert i and the 
other M — 1 experts by: 

1 M 

Conf (i,£) = M _ i ^ Conf (i,j), (19) 

i'-.i-t/i 

where £ = {1 , ,M} is the set of experts in conflict with i. 
Another definition is given by: 

Conf(i,M) = d(mi,rnM), (20) 

where Wlm is the bba of the artificial expert representing the 
combined opinions of all the experts in £ except i. 

We use the distance defined in [6], which is for us the most 
appropriate, but other distances are possible. See [4] for a 
comparison of distances in the theory of belief functions. This 
distance is defined for two basic belief assignments mi and 
m2 on G 0 by: 

d(mi,m 2 ) = y^(m 1 - m 2 ) T £(mi - m 2 ), (21) 



where D is an x 6?!® matrix based on Jaccard distance 
whose elements are: 

{ 1, if A fa B = 0, 

\ A f\B\ ( 22 ) 

\A\JB\ 

However, this measure is a total conflict measure. In order 
to define a contradiction measure we keep the same spirit. 
First, the contradiction of an element X with respect to a bba 
m is defined as the distance between the bba’s m and mx, 
where rnx(X) = 1, X G G 0 , is the categorical bba: 

Contr m (X) = d(m, mx), (23) 

where the distance can also be the Jousselme distance on the 
bba’s. The contradiction of a bba is then defined as a weighted 
contradiction of all the elements X of the considered space 
G 0 : 

Contr m = 2 22 tn(X)d(m,mx)- (24) 

xeG e 

The factor 2 is given to obtain values in [0, 1] as shown in 
the following illustration. 

A. Illustration 

First we note that for all categorical bbas my, the contra- 
diction given by the equation (23) gives Contr mv (Y) = 0 
and the contradiction given by the equation (24) brings also 
Contr m ,, = 0. Considering the bba mi(0i) = 0.5 and 
miffli) = 0.5, we have Contr TOl = 1. That is the maximum 
of the contradiction, hence the contraction of a bba takes its 
values in [0, 1]. 



Figure 1. Bayesian bba’s 




Taking the Bayesian bba given by: m 2 (0i) = 0.6, m 2 (9 2 ) = 
0.3, and to 2 (0 3 ) = 0.1. We obtain: 

Contr TO2 (0i) ~ 0.36, 

Contr m2 (9 2 ) ^ 0.66, 

Contr TO2 (6*3) ~ 0.79 

The contradiction for m 2 is Contr m2 = 0.9849. 

Take m 3 ({0i, 0 2 , 0 3 }) = 0.6, m 3 (0 2 ) = 0.3, and rn 3 (9 3 ) = 
0.1; the masses are the same than m 2 , but the highest one is 
on 0 = {0i, 0 2 , 9 3 } instead of 9\. We obtain: 



Contr m3 ({0i,0 2 ,0 3 }) 


~ 0.28, 


Contr m3 (0 2 ) 


~ 0.56, 


Contr m3 (0 3 ) 


~ 0.71 
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Figure 2. Non-dogmatic bba 



Table I 

Evaluation of Bayesianity on examples 



ra 3 : 




0.6 





The contradiction for m3 is Contr m3 = 0 . 8092 . We can see 
that the contradiction is lowest thanks to the distance taking 
into account the imprecision of 0. 

Figure 3. Focal elements of cardinality 2 





mi 


m2 


m 3 


7Tl4 


777.5 


777.6 


777© 


81 


0.4 


0.3 


0.1 


0.3 


0 


0 


0 




0.1 


0.1 


0.3 


0.1 


0 


0 


0 


83 


0.1 


0.1 


0.1 


0.1 


0 


0 


0 


0 \ U 62 


0.3 


0.3 


0.5 


0 


0.6 


0.6 


0 


6\ U 63 


0.1 


0.2 


0 


0 


0.4 


0 


0 


62 U 63 


0 


0 


0 


0 


0 


0 


0 


e 


0 


0 


0 


0.5 


0 


0.4 


1 




0.75 


0.68 


0.68 


0.5 


0.37 


0.23 


0 


< 5 ns 


0.25 


0.32 


0.32 


0.5 


0.63 


0.77 


1 




If we consider now the same mass values but on 
focal elements of cardinality 2: ??74({6 i , 62}) = 0.6, 

7774(61,63) = 0 . 3 , and 7714(62, #3) = 0 . 1 . We obtain: 



Contr m4 ({04,02}) - 0 . 29 , 
Contr m 4 ({ 0 i, 0 3 }) ~ 0 . 53 , 
Contr m 4 ({ 0 2 , 63}) ~ 0.65 
The contradiction for 7714 is Contr m4 = 0 . 80 . 



Fewer of focal elements there are, smaller the contradiction 
of the bba will be, and more the focal elements are precise, 
higher the contradiction of the bba will be. 



IV. Degrees of uncertainty 



We have seen in the section II that the measure non- 
specificity given by the equation (6) take its values in a space 
dependent on the size of the discernment space 0 . Indeed, the 
measure of non-specificity takes its values in [0, log 2 (|©| )]- 
In order to compare some non-specificity measures in an 
absolute space, we define a degree of non-specificity from the 
equation (6) by: 



5ns (to.) 



E m W 

xe G e , a^0 



log 2 (W) 
log 2 ( I © I ) 



E m(X) log|e|(|X|). 



x gG®, x ^0 



( 25 ) 



Therefore, this degree takes its values into [ 0 , 1 ] for all bba’s 
m, independently of the size of discernment. We still have 



5ns (trie) = 1 , where m© is the categorical bba giving the 
total ignorance. Moreover, we obtain 5 ns (to) = 0 for all 
Bayesian bba’s. 

From the definition of the degree of non-specificity, we can 
propose a degree of specificity such as: 



5s (to) 



1- E 


m m log2(|x|) 

m{ - ; log 2 (|©|) 


XeG 0 , A^0 




1- E 


m(X) log|Q|(|X|) 


XeG e , A^0 





( 26 ) 



As we observe already the degree of non-specificity given 
by the equation ( 26 ) does not really measure the specificity 
but the Bayesianity of the considered bba. This degree is equal 
to 1 for Bayesian bba’s and not one for other bba’s. 

Definition The Bayesianity in the theory of belief functions 
quantify how far a bba m is from a probability. 

We illustrate these degrees in the next subsection. 



A. Illustration 

In order to illustrate and discuss the previous introduced 
degrees we take some examples given in the table I. The 
bba’s are defined on 2 e where 0 = (61,62, 63}- We only 
consider here non-Bayesian bba’s, else the values are still 
given hereinbefore. 

We can observe for a given sum of basic belief on the 
singletons of 0 the Bayesianity degree can change according 
to the basic belief on the other focal elements. For example, 
the degrees are the same for m2 and 7773, but different for m 4. 
For the bba 7774, note that the sum of the basic beliefs on the 
singletons is equal to the basic belief on the ignorance. In this 
case the Bayesianity degree is exactly 0 . 5 . That is conform to 
the intuitive signification of the Bayesianity. If we look 7775 and 
7776 , we first note that there is no basic belief on the singletons. 
As a consequence, the Bayesianity is weaker. Moreover, the 
bba 7775 is naturally more Bayesian than rriQ because of the 
basic belief on 0 . 

We must add that these degrees are dependent on the 
cardinality of the frame of discernment for non Bayesian bba’s. 
Indeed, if we consider the given bba ?? 7 i with 0 = {61, 62, 63}, 
the degree 5 b = 0 . 75 . Now if we consider the same bba 
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with 0 = {0i, 0 2 , 03 , # 4 } (no beliefs are given on $ 4 ), the 
Bayesianity degree is 5 b = 0.80. The larger is the frame, the 
larger becomes the Bayesianity degree. 

V. Degree of specificity 

In the previous section, we showed the importance to con- 
sider a degree instead of a measure. Moreover, the measures 
of specificity and non-specificity given by the equations (7) 
and (6) give the same values for every Bayesian bba’s as seen 
on the examples of the section II. 

We introduce here a degree of specificity based on compar- 
ison with the bba the most specific. This degree of specificity 
is given by: 

S s (m) = 1 - d(m, m s ), (27) 

where m s is the bba the most specific associated to m and 
d is a distance defined onto [0, 1], Here we also choose the 
Jousselme distance, the most appropriated on the bba’s space, 
with values onto [0, 1]. This distance is dependent on the size 
of the space G®, we have to compare the degrees of specificity 
for bba’s defined from the same space. Accordingly, the main 
problem is to define the bba the most specific associated to 
m. 



A. The most specific bba 

In the theory of belief functions, several partial orders 
have been proposed in order to compare the bba’s [3]. These 
partial ordering are generally based on the comparisons of 
their plausibilities or their communalities, specially in order 
to find the least-committed bba. However, comparing bba’s 
with plausibilities or communality can be complex and without 
unique solution. 

The problem to find the most specific bba associated to a bba 
m does not need to use a partial ordering. We limit the specific 
bba’s to the categorical bba’s: mx(X) = 1 where X £ G® 
and we will use the following axiom and proposition: 

Axiom For two categorical bba’s mx and my, mx is more 
specific than rriy if and only if \X\ < |Yj. 

In case of equality, the both bba’s are isospecific. 

Proposition If we consider two isospecific bba ’s mx and 
my, the Jousselme distance between every bba m and mx is 
equal to the Jousselme distance between m and my: 

Vm, d(m, mx) = d(m, my) (28) 

if and only if m(X) = m(Y). 

Proof The proof is obvious considering the equations (2 1 ) 
and (22). As the both bba ’s mx and my are categoric there is 
only one non null term in the difference of vectors m—mx and 
m—my. These both terms ax and ay are equal, because mx 
and my are isospecific and so according to the equation (22) 
D(Z, X) = D(Z,Y) VZ £ G®. Therefore m{X) = m(Y), 
that proves the proposition □ 

We define the most specific bba m s associated to a bba 
m as a categorical bba as follows: m s (X max ) = 1 where 
X max € G®. 

Therefore, the matter is now how to find X max . We propose 
two approaches: 



First approach, Bayesian case 

If m is a Bayesian bba we define X max such as: 

X max = argmax(m(X), X £ 0). (29) 

If there exist many X max (i.e. having the same 
maximal bba and giving many isospecific bba’s), 
we can take any of them. Indeed, according to the 
previous proposition, the degree of specificity of m 
will be the same with m s given by either X max 
satisfying (29). 

First approach, non-Bayesian case 

If m is a non-Bayesian bba, we can define X max in 
a similar way such as: 

y (30) 

In fact, this equation generalizes the equation (29). 
However, in this case we can also have several X max 
not giving isospecific bba’s. Therefore, we choose 
one of the more specific bba, i.e. believing in the 
element with the smallest cardinality. Note also that 
we keep the terms of Yager from the equation (7). 

Second approach 

Another way in the case of non-Bayesian bba m is 
to transform m into a Bayesian bba, thanks to one of 
the probability transformation such as the pignistic 
probability. Afterwards, we can apply the previous 
Bayesian case. With this approach, the most specific 
bba associated to a bba m is always a categorical 
bba such as: m s (X max ) = 1 where X max £ 0 and 
not in G®. 

B. Illustration 

In order to illustrate this degree of specificity we give some 
examples. The table II gives the degree of specificity for 
some Bayesian bba’s. The smallest degree of specificity of 
a Bayesian bba is obtained for the uniform distribution (toi), 
and the largest degree of specificity is of course obtain for 
categorical bba (ms). 

The degree of specificity increases when the differences 
between the mass of the largest singleton and the masses 
of other singletons are getting bigger: 5s(mz) < 5s(mfi) < 
8s(m 5 ) < 5s(mg). In the case when one has three disjoint 
singletons and the largest mass of one of them is 0.45 (on 0 \ ), 
the minimum degree of specificity is reached when the masses 
of 02 and 03 are getting further from the mass of 0i (me). If 
two singletons have the same maximal mass, bigger this mass 
is and bigger is the degree of specificity: 5s (m 2 ) < 5s(mz). 

In the case of non-Bayesian bba, we first take a simple 
example: 

m 1 (0 1 ) = 0.6, mi(0i U0 2 ) = 0.4 (31) 

m 2 (0i) = 0.5, m 2 (0iU 0 2 ) = 0.5. (32) 

For these two bba’s mi and m 2 , both proposed approaches 
give the same most specific bba: m$ 1 . We obtain 5s (mi) = 



X max = arg max 



m(X) 

~TxT’ 



xe G®, x^0 
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Table II 

Illustration of the degree of specificity on Bayesian bba. 





0i 


@2 


03 


<5s 


mi 


1/3 


1/3 


1/3 


0.423 


m2 


0.4 


0.4 


0.2 


0.471 


m 3 


0.45 


0.45 


0.10 


0.493 


7714 


0.45 


0.40 


0.15 


0.508 


ms 


0.45 


0.3 


0.25 


0.523 


me 


0.45 


0.275 


0.275 


0.524 


7717 


0.6 


0.3 


0.1 


0.639 


m 8 


1 


0 


0 


1 



0.7172 and 6s(m- 2 ) = 0.6465. Therefore, m 1 is more specific 
than m -2 . Remark that these degrees are the same if we 
consider the bba’s defined on 2 02 and 2 03 , with 02 = {0i, do} 
and 03 = {0i, #2, #3}- If we now consider Bayesian bba 
1713 ( 0 \ ) = 1713 ( 6 - 2 ) = 0.5, the associated degree of specificity 
is 5s(m 3 ) = 0.5. As expected by intuition, m 2 is more specific 
than m3. 

We consider now the following bba: 

m 4 (0 1) = 0.6, mi (0i U 0 2 U 0 3 ) = 0.4. (33) 

The most specific bba is also m$ 1 , and we have 63 ( 1114 ) = 
0.6734. This degree of specificity is naturally smaller than 
6 s (ni i ) because of the mass 0.4 on a more imprecise focal 
element. 

Let’s now consider the following example: 

m 5 (0iU0 2 ) = 0.7, m 5 (0iU0 3 ) = 0.3. (34) 

We do not obtain the same most specific bba with both 
proposed approaches: the first one will give the categorical 
bba mg^ue -2 and the second one mg 1 . Hence, the first degree 
of specificity is 6s(m$) = 0.755 and the second one is 
6 s(m 5) = 0.111. We note that the second approach produces 
naturally some smaller degrees of specificity. 

C. Application to measure the specificity of a combination rule 

We propose in this section to use the proposed degree of 
specificity in order to measure the quality of the result of 
a combination rule in the theory of belief functions. Indeed, 
many combination rules have been developed to merge the 
bba’s [10], [19]. The choice of one of them is not always 
obvious. For a special application, we can compare the pro- 
duced results of several rules, or try to choose according to the 
special proprieties wanted for an application. We also proposed 
to study the comportment of the rules on generated bba’s 
[12]. However, no real measures have been used to evaluate 
the combination rules. Hereafter, we only show how we can 
use the degree of specificity to evaluate and compare the 
combination rules in the theory of belief functions. A complete 
study could then be done for example on generated bba’s. 
We recall here the used combination rules, see [10] for their 
description. 



The Dempster rule is the normalized conjunctive combi- 
nation rule of the equation (16) given for two basic belief 
assignments mi and m -2 and for all X G G 0 , X ^ 0 by: 

niDs(X) = ^2 mi ( A ) m 2 (B). (35) 

K AnB=x 

where k is either m c (0) or the sum of the masses of the 
elements of 0 equivalence class for Z? 0 . 

The Yager rule transfers the global conflict on the total 
ignorance 0: 

r m c (X) ifXe2 e \{0,0} 

m-y(X) = < m c (0)+m c (0) if X = 0 (36) 

0 if X = 0 



The disjunctive combination rule is given for two basic 
belief assignments rri\ and m 2 and for all X G G 0 by: 

niB is(X) = ^2 m 1 (A)m 2 (B). (37) 

AUB=X 

The Dubois and Prade rule is given for two basic belief 
assignments in 1 and m -2 and for all X 6 G 0 , X ^ 0 by: 

m D p(X) = ^2 m 1 (A)m 2 (B)+ ^ m 1 (A)ni 2 (B). (38) 

ADB=X AUB=X 

AnB=® 



The PCR rule is given for two basic belief assignments m% 
and m -2 and for all X G G 0 , X ^ 0 by: 

mpcRpf) = m- c (X) + 

ST f m 1 (X) 2 m 2 (Y) m 2 (X) 2 m 1 (Y)\ 

^ Vmi (X)+m 2 (Y) m 2 (X)+m 1 (Y)J’ (39) 

yeG 9 , 

xnY=H 



The principle is very simple: compute the degree of speci- 
ficity of the bba’s you want combine, then calculate the degree 
of specificity obtained on the bba after the chosen combination 
rule. The degree of specificity can be compared to the degrees 
of specificity of the combined bba’s. 

In the following example given in the table III we com- 
bine two Bayesian bba’s with the discernment frame 0 = 
{01,02,03}. Both bba’s are very contradictory. The values 
are rounded up. The first approach gives the same degree of 
specificity than the second one except for the rules mDis, mop 
and my- We observe that the smallest degree of specificity is 
obtained for the conjunctive rule because of the accumulated 
mass on the empty set not considered in the calculus of the 
degree. The highest degree of specificity is reached for the 
Yager rule, for the same reason. That is the only rule given a 
degree of specificity superior to {5(11*1 ) and to 6s(m- 2 )- The 
second approach shows well the loss of specificity with the 
rules m-Bis, my and mnp having a cautious comportment. 
With the example, the degree of specificity obtained by the 
combination rules are almost all inferior to 6s(m\) and to 
6s (m 2 ), because the bba’s are very conflicting. If the degrees 
of specificity of the rule such as mns and mpcR are superior 
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Table III 

Degrees of specificity for combination rules on Bayesian bba’s. 





mi 


m 2 


m c 


™DS 


my 


"*Dis 


mop 


rapCR 


0 


0 


0 


0.76 


0 


0 


0 


0 


0 


0i 


0.6 


0.2 


0.12 


0.50 


0.12 


0.12 


0.12 


0.43 


02 


0.1 


0.6 


0.06 


0.25 


0.06 


0.06 


0.06 


0.37 


03 


0.3 


0.2 


0.06 


0.25 


0.06 


0.06 


0.06 


0.20 


01 U #2 


0 


0 


0 


0 


0 


0.38 


0.38 


0 


01 U 6s 


0 


0 


0 


0 


0 


0.18 


0.18 


0 


02 u 6s 


0 


0 


0 


0 


0 


0.20 


0.20 


0 


0 


0 


0 


0 


0 


0.76 


0 


0 


0 


m a 1- 


m 9l 


me 2 


me 1 


™>0 1 


m© 


m e 1 ue 2 


m e 1 ue 2 


m$ 1 


m s 2- 


me 1 


me 2 


me 1 


me 1 


7710! 


me 1 


m$ 1 


me 1 


Ss 1- 


0.639 


0.655 


0.176 


0.567 


0.857 


0.619 


0.619 


0.497 


S s 2- 


0.639 


0.655 


0.176 


0.567 


0.457 


0.478 


0.478 


0.497 



to Ss (mi ) and to <55(7712), that means that the bba’s are not 
in conflict. 

Let’s consider now a simple non-Bayesian example in 
table IV. 



Figure 4. Two non-Bayesian bba's 




VI. Conclusion 

First, we propose in this article a reflection on the mea- 
sures on uncertainty in the theory of belief functions. A lot 
of measures have been proposed to quantify different kind 
of uncertainty such as the specificity - very linked to the 
imprecision - and the discord. The discord, we do not have 
to confuse with the conflict, is for us a contradiction of a 
source (giving information with a bba in the theory of belief 
functions) with oneself. We distinguish the contradiction and 
the conflict that is the contradiction between 2 or more bba’s. 
We introduce a measure of contradiction for a bba based on 
the weighted average of the conflict between the bba and the 
categorical bba’s of the focal elements. 

The previous proposed specificity or non-specificity mea- 
sures are not defined on the same space. Therefore that is 
difficult to compare them. That is the reason why we propose 



Table IV 

Degrees of specificity for combination rules on non-Bayesian 
bba's. 





mi 


m 2 


m c 


™DS 


my 


^Dis 


m D p 


rapCR 


0 


0 


0 


0.47 


0 


0 


0 


0 


0 


0i 


0.4 


0.2 


0.2 


0.377 


0.2 


0.08 


0.2 


0.39 


02 


0.1 


0.3 


0.17 


0.321 


0.17 


0.03 


0.17 


0.28 


03 


0.3 


0.1 


0.12 


0.226 


0.12 


0.03 


0.12 


0.24 


01 U 62 


0.2 


0.1 


0.04 


0.076 


0.04 


0.31 


0.18 


0.06 


Si U S3 


0 


0 


0 


0 


0 


0.1 


0.1 


0 


02 U 03 


0 


0.2 


0 


0 


0 


0.18 


0.1 


0.03 


0 


0 


0.1 


0 


0 


0.47 


0.27 


0.13 


0 


m s 1- 


me 1 


mg 2 


me 1 


me 1 


me 1 


me iU0 2 


me 1 


me x 


m s 2- 


m e 1 


me 2 


me 1 


m e 1 


m e 1 


m e 1 


me 1 


m e 1 


S s 1- 


0.553 


0.522 


0.336 


0.488 


0.389 


0.609 


0.428 


0.497 


Ss 2- 


0.553 


0.522 


0.336 


0.488 


0.389 


0.456 


0.428 


0.497 



the use of degree of uncertainty. Moreover these measures give 
some counter-intuitive results on Bayesian bba’s. We propose 
a degree of specificity based on the distance between a mass 
and its most specific associated mass that we introduce. This 
most specific associated mass can be obtained by two ways and 
give the nearest categorical bba for a given bba. We propose 
also to use the degree of specificity in order to measure the 
specificity of a fusion rule. That is a tool to compare and 
evaluate the several combination rules given in the theory of 
belief functions. 
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